METHOD AND APPARATUS FOR PERFORMING MULT I CONNECTIONS 
AT POINT-TO-POINT PROTOCOL 



Field of the Invention 

The present invention relates to amobile communication system; 
and, more particularly, to a method and apparatus for performing 
one to multi (1:N) connections based on point-to-point protocol 
in a mobile communication system. 

Description of the Prior Art 



Fig. 1 is a block diagram of a conventional IMT-2000 system. 

A soft handoff is an important one of advantages in a 
conventional international mobile telecommunication (IMT)-2000 
system as illustrated in Fig. 1. The soft handoff has advantages 
in mobility, quality of service and reliability of call. 

Nowadays, in two International standardization meeting groups, 
a third generation partnership projects (3GPP) anda3GPP2, a change 
of the IMT-2000 network to an all Internet protocol (All IP) network 
and standards for the All IP network has been discussed. The All 
IP network is a mobile communication network based on an Internet 
protocol. The All IP has been developed based on a conventional 
mobile IP and VOIP (Voice over IP) . 

In the mobile IP, a two-tier type address is adopted as an 
address translationmethod in the IP layer. The two-tier type address 
includes a care-of address (COA) used for a path setup and a data 
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transmission and a home address (which has a fixed IP address) used 
for identification of a mobile host and a session connection. 

The mobile host has a peculiar Internet address corresponding 
to a host name as a home address, which is similar to the conventional 
5 fixed host, and also has the COA which indicates a real location 
of the packet and is varied when the mobile host moves to another 
network . 

Fig. 2 is a diagram illustrating a point-to-point protocol 
connection between a MS and a PDSN (Packet Data Service Node) in 
10 All IP network, and Fig. 3 is a diagram illustrating a point-to-point 
protocol connection between a MS and a BTS in All IP network. 

As shown in Fig. 2, a conventional wireless IP is introduced 
in order to apply the IMT-2000 system to the All IP network. A 
point-to-point protocol (PPP) connectionbetween the mobile station 
15 (MS) and the PDSN is established. 

According to the definitions by an International Engineering 
TaskForce (IETF), the PPP can support only one to one (1:1) connection. 
In other words, the PPP cannot support the soft handof f which needs 
one to multiple (1:N) connection. Accordingly, in order to change 
20 the conventional IMT-2000 network to the All IP network along with 
the soft handoff, the PPP is required to be enhanced. 

Especially, as shown in Fig. 3, in case that PPP peer to the 
MS is downed to the BTS in the All IP network, since the handoff 
is performed more frequently, the PPP techniques should be enhanced 
25 to perform one to multiple connection in order to support the soft 
handoff . 

Up to now, the IETF defines a mobile node, a home agent and 
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a foreign agent for a mobile IP service. Referring to Fig. 4, a 
packet routing to the mobile node in the conventional foreign agent 
is described and a reference numeral 405 denotes an IP cloud. 

Referring to Fig. 4, a mobile node 407 is a host supporting 
5 a mobility service, the mobile node can move among networks without 
changing its IP address and continuously communicate with another 
node in the Internet by using its fixed IP address. 

A home agent, which belongs to a home network and manages a 
current COA and a home address of the mobile node, receives a datagram 

10 from the host 407 and performs a tunneling of the received datagram 
through the IP cloud 405 and the router 411, thereby transmitting 
the datagram to the mobile station 413. In other words, the home 
agent 409 performs the tunneling function of the datagram in order 
to transmit the datagram of the mobile node to the network to which 

15 the mobile node belongs, when the mobile node is an external network . 

The foreign agent 403 provides the COA when the host 407, which 
is a mobile node, belongs to an external network. The foreign agent 
403 can provide its IP address as the COA or a temporary IP address. 
Accordingly, the foreign agent 403 provides a routing service to 

20 a mobile node when the mobile node moves to its service area, performs 
a detunneling of the tunneled datagram received from the home agent 
and transmits the detunneled datagram to the mobile node . The foreign 
agent 403 provides the datagram from the mobile node with the 
conventional gateway service. 

25 As shown in Fig. 4, if the mobile terminal 401 is serviced 

from not the home agent but the foreign agent 403, the host transmits 
the datagram to the home agent 4 09 by misrecognizing that the mobile 
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terminal 4 01 is located in the home agent as the same as the 
conventional network. The home agent 40.9 performs the tunneling 
of the datagram and transmits the datagram to the foreign agent 
4 03, and the foreign agent 403 does the datagram to the mobile terminal 
5 401 . 

Protocol stacks in a conventional mobile IP are illustrated 
in Fig. 5, and state processing procedure of the conventional PPP 
will be described with reference to Fig. 6. 

Fig. 6 is a state diagram of a conventional point-to-point 
10 protocol. 

Referring to Fig. 6, if a foreign event, e.g., a carrier detector 
or a network manager, indicates that a physical layer can be used, 
a point-to-point protocol (PPP) starts a link establishment state 
603, if not, stay at a dead state 601. 
15 At the link establishment state 603, if the link establishment 

state is fail, the PPP is shifted to the dead state 601, if the 
link establishment state is success, the PPP performs the link 
establishment based on a link control protocol and then the link 
is opened. 

20 Next, the PPP can process to an authentication state 605. The 

authentication state is an optional state, a peer performs the 
authentication to the link based on a predetermined protocol. If 
the authenticate is success or the authentication state does not 
exist, the PPP processes to a network state 607 which is performed 

25 by a network control protocol. 

If the network state 607 is completed or the authentication 
is fail at the authentication state 605, the PPP processes to a 
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termination state 609. In case that the PPP is shifted to the 
termination state 609 due to the fail of the authentication, the 
network layer protocol is not established and then terminated. Then, 
the PPP processes to the dead state 601 and stays at the dead state 
5 until any event occurs. 

As mentioned above, the conventional PPP passes through the 
link establishment protocol, the authentication state and the 
network state and then transmits network datagrams. Each of the 
network datagram is capsulized and decapsuli zed during transmission 
10 of the datagram. 

However, the conventional PPP technique has been developed 
without regarding mobile environment, e.g., a mobile station, if 
the conventional PPP technique is applied to the mobile station, 
there are some problems. Most important one is the problem in that 
15 a soft handoff cannot be supported. 

The mobile station and the foreign agent are connected based 
on the PPP and then datagrams are transmitted through the PPP 
connection. The PPP supports only one to one (1:1) connection not 
one to multi (1:N) connection. In other words, since each peer of 
20 the PPP is the mobile station and the foreign agent and only one 
connection between the peers can be supported, the soft handoff, 
; which is performed between the foreign agents, cannot be supported. 
Accordingly, in order to support the soft handoff, a method for 
supporting one to multi connection is necessary. 

25 
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Summary of the Invention 



Therefore, it is an object of the present invention to provide 
a method for supporting one to multi (1:N) connection in PPP 
5 connection. 

In accordance with an aspect of the present invention, there 
is provided a method for transmitting a datagram in an apparatus 
having point-to-point protocol sessions which transmits datagrams 
received from a physical layer of a communication network to a network 
10 layer, the method comprising the steps of: a) establishing a least 
two PPP sessions; b) classifying the datagrams received from a 
physical layer based on the PPP session and transmitting the datagram 
to a corresponding PPP session; c) processing the datagram received 
by the PPP in the PPP session; and d) selecting one of the processed 
15 datagrams and transmitting the selected datagram to the network 
layer. 

In accordance with another aspect of the present invention, 
there is provided a computer readable recording media storing 
instructions for executing a method for transmitting a datagram 

20 in an apparatus having point-to-point protocol sessions which 
transmits datagrams received from a physical layer of a 
communication network to a network layer, the method comprising 
the steps of : a) establishing a least two PPP sessions ; b) classifying 
the datagrams received from a physical layer based on the PPP session 

25 and transmitting the datagram to a corresponding PPP session; c) 
processing the datagram received by the PPP in the PPP session; 
and d) selecting one of the processed datagrams and transmitting 
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the selected datagram to the network layer. 

In accordance with further another aspect of the present 
invention, there is provided an apparatus for transmitting a 
datagram, the apparatus having point-to-point protocol (PPP) 
5 sessions which transmits datagrams received from a physical layer 
of a communication network to a network layer, comprising: PPP 
session means block a plurality of PPP sessions; a first management 
plane located on an upper layer of the PPP sessions, for selecting 
a corresponding one of the datagrams received from the PPP sessions 

10 and transmitting the selected datagram to the network layer; and 
a secondmanagement plane locatedon an under layer of the PPP sessions, 
for classifying datagrams received from a physical layer and 
transmitting each of the datagrams to the PPP session corresponding 
to the datagram, respectively. 

15 In accordance with still another aspect of the present 

invention, there is provided a multi connection method applied to 
an apparatus for multi connections in a point-to-point protocol 
based apparatus, the method comprising the steps of: a) shifting 
a dead state to an establishment state based on a connection request 

20 from a user; b) performing a link establishment by using a link 
control protocol at the establishment state, if the link 
establishment is success, shifting to an authentication state, if 
not, shifting to the dead state; c) performing a transmission of 
an upper layer message based on a network control protocol at a 

25 network state, if the transmission is success, shifting to a 
termination state; d) if a new connection request is received at 
the network state, driving sub-states, thereby performing a multi 
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processing, so that one to multi (1:N) connection can be established; 
and e) performing disconnections by a number of the multi connection 
at the termination state and shifting to the dead state. 

In accordance with still further aspect of the present 
5 invention, there is provided a computer readable recording media 
storing instructions for executing a method for a multi connection 
applied to an apparatus for multi connections by using a multi 
processing in apoint-to-point protocol (PPP), the method comprising 
the steps of: a) shifting a dead state to an establishment state 

10 based on a connection request from a user; b) performing a link 
establishment by using a link control protocol at the establishment 
state, if the link establishment is success, shifting to an 
authentication state, if not, shifting to the dead state; c) 
performing a transmission of an upper layer message based on a network 

15 control protocol at a network state, if the transmission is success, 
shifting to a termination state; d) if a new connection request 
is received at the network state, driving sub-states, thereby 
performing a multi processing, so that one to multi (1:N) connection 
can be established; and e) performing disconnections by a number 

20 of the multi connection at the termination state and shifting to 
the dead state. 

In accordance with still further aspect of the present 
invention, there is provided a method for performing multi 
connections applied to an apparatus for multi connection by using 

25 a multi processing in a point-to-point protocol (PPP) , the method 
comprising the steps of : a) shifting a dead state to an establishment 
state based on a connection request from a user; b) performing a 



link establishment by using a link control protocol at the 
establishment state, if a link establish is success, shifting to 
a network state, if not, shifting to the dead state; c) performing 
a transmission of an upper layer message based on a network control 
5 protocol at a network state, if the transmission is success , shifting 
to a termination state; d) if a new connection request is received 
at the network state, shifting to the establishment state and 
establishing a new link based on a link control protocol, thereby 
performing a multi processing, so that one to mult i (1:N) connection 

10 can be established; and e) performing disconnections by a number 
of the multi connection at the termination state and shifting to 
the dead state. 

In accordance with still further aspect of the present 
invention, there is provided a computer readable recording media 

15 storing instructions for executing a method for performing multi 
connections applied to an apparatus for multi connection by using 
a multi processing in a point-to-point protocol (PPP) , the method 
comprising the steps of : a) shi f ting a dead state to an establishment 
state based on a connection request from a user; b) performing a 

20 link establishment by using a link control protocol at the 
establishment state, if a link establish is success, shifting to 
a network state, if not, shifting to the dead state; c) performing 
a transmission of an upper layer message based on a network control 
protocol at a network state, if the transmission is success, shifting 

25 to a termination state; d) if a new connection request is received 
at the network state, shifting to the establishment state and 
establishing a new link based on a link control protocol, thereby 



performing a multi processing, so that one to multi (1:N) connection 
can be established; and e) performing disconnections by a number 
of the multi connection at the termination state and shifting to 
the dead state. 

5 

Brief Description of the Drawings 

Other obj ects and aspects of the invention will become apparent 
from the following description of the embodiments with reference 
10 to the accompanying drawings, in which: 

Fig. 1 is a block diagram of a conventional IMT-2000 system; 
Fig. 2 is a diagram illustrating a point-to-point protocol 
connection between a MS and a PDSN in All IP network; 

Fig. 3 is a diagram illustrating a point-to-point protocol 
15 connection between a MS and a BTS in All IP network; 

Fig. 4 is a diagram showing a packet routing to a mobile node 
under a conventional foreign agent; 

Fig . 5 is a diagram of protocol stacks in a conventional mobile 

IP; 

20 Fig. 6 is a state diagram of a conventional point-to-point 

protocol (PPP) ; 

Fig. 7 is a diagram illustrating PPP stacks of a datagram 
transmitter having an enhanced PPP; 

Figs. 8 and 9 are diagrams illustrating operations of diagram 
25 transmitters in Fig. 7; 

Figs. 10 and 11 are flow charts illustrating datagram 
transmitting methods applied to the datagram transmitter in Fig. 
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7; 

Fig. 12 is a state diagram illustrating states of 
point-to-point protocol in accordance with another embodiment of 
the present invention; and 
5 Fig. 13 is a state diagram illustrating states of 

point-to-point protocol in accordance with further another 
embodiment of the present invention. 

Detailed Description of the Invention 

10 

Hereinafter, embodiments of the present invention will be 
described in detail referring to the accompanying drawings. 

Embodiment 1 

15 

Hereinafter, one embodiment of the present invention will be 
described with reference to Figs. 7 to 11. 

Referring to Fig. 7, a datagram transmitter in accordance with 
the present invention includes a first management plane 703, a PPP 
20 session block 705 and a second management plane 707. 

The PPP session block 705 includes a plurality of PPP sessions . 
Each PPP session receives datagrams when a predetermined event 
indicates that aphysical layer 709, a lower layer of the PPP session, 
can be used, establishes a link and transmits the datagrams to a 
25 network layer, an upper layer 701 the PPP session. The PPP session 
decapsulizes the datagram to be transmitted. 

The first management plane 703 is located above the PPP session 
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block 705 and selects one out of the decapulized datagrams from 
the PPP session block 705 and transmits the selected datagram to 
the upper layer 701, the network layer. The first management plane 
703 receives the decapsulized datagrams at step S1001, compares 
5 the received datagrams with each other at step S1003. If there is 
a datagram having an error, the first management plane 7 03 deletes 
the datagram having an error at step S1005, selects one of the others 
based on a predetermined rule, for example, a network control 
protocol at step S1007, and transmits the selected datagram to the 

10 upper layer 701, the network layer. 

The second management plane 707 is located below the PPP session 
block 705, receives the datagrams from the lower layer 709, e.g., 
the physical layer, classifies the datagrams and transmits each 
of the datagrams to a corresponding PPP session in the PPP session 

15 block 705. In other words, the second management plane 707 does 
not transmit the datagrams to the PPP session block 705 in disorder, 
classifies the datagrams based on a value of the PPP session at 
step S1101 and transmits the datagram to the corresponding PPP 
session at step S1103. 

20 Even though the management plane 801 or 901 interworks with 

each PPP session 8 03 included in the PPP session block, the management 
planes 801 or 901 looks like interworking with a PPP session block 
903. Since the PPP session block includes the multiple PPP sessions, 
one to multi connections can be performed when the datagrams are 

25 transmitted by the PPP. Also, by locating the management planes 
upper and below the multiple PPP sessions, the multiple PPP sessions 
can be easily managed. 
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Embodiment 2 



Fig. 12 is a state diagram illustrating states of a 
5 point-to-point protocol in accordance with another embodiment of 
the present invention. 

Referring to Fig. 12, in this embodiment, in order to solve 
a problem in that one to multi connections cannot be performed, 
sub states are drived by multi processing and multi connections 

10 can be established. In other words , a point-to-point protocol (PPP) 
in accordance with the present invention includes a dead state 1201, 
an establishment state 1203, an authentication state 1205, a network 
state 1207 and a termination state. The network state 1207 includes 
a sub establishment state 1209, a sub authentication state 1211 

15 and a sub termination state 1213. 

A PPP link is connected and controlled in the establishment 
state, it is authenticated that the PPP link can be connected in 
authentication state 1205. In the network state, a network 
connection is managed under that circumstance that the PPP link 

20 connection has been completed, if a new connection request is 
received, a sub establishment state and a sub authentication state 
similar to the established state 1203 and the authentication state 
1205 are operated and multi-processed. If a connection release 
request is received in case of the multi connection, the process 

25 comes to a sub termination state and the connection is released. 
In the termination state 1215, the connection is released and the 
disconnection is repeated by a number of the connections. 
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Multi connection procedure will be described in more detail. 

The dead state is shifted to the establishment state 1203 when 
the connection request is received from a user. 

At the establishment state 1203, a link connection is performed 
5 by a link control protocol. If the link connection is fail, the 
connection is not established and the process is shifted to the 
dead state 1201. If the link connection is success, the link is 
opened and the process is shifted to the authentication state 1205. 

At the authentication state 1205, the connection request is 
10 authenticated. If the PPP connection is possible, the process is 
shifted to the network state 1207, and if not, the process is shifted 
to the termination state 1215. The authentication state is an 
optional state. 

At the network state 12 07, the datagram is transmitted to the 
15 upper layers by the network control protocol, and the PPP connection 
is maintained and managed. 

If a new connection is received at the network state 1207, 
a sub state is driven, thereby performing multi processing. 

In other words, a new link is established by the link control 
20 protocol at the sub establishment state 1209. If the link 
establishment is fail, the process is shifted to the network state 
1207 without establishing of the link connection, and if the link 
establishment is success, the link is opened and the process is 
shifted to the sub authentication state 1211. 
25 At the sub authentication state 1211, it is authenticated that 

the PPP connection of the new connection request is possible and 
the process is shifted to the network state 1207. The sub 
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authentication state 1211 is an optional state. 

If a connection release request is received at the network 
state in case of multi connections, a sub termination state is 
operated and the PPP connection is released. 
5 If the network state 1207 is terminated, the process is shifted 

to the termination state after releasing the connection. At the 
termination state, the PPP connections are disconnected by the 
number of multi connections, and then the process is shifted to 
and stayed on the dead state 1201 until an event is received. 

10 Multi processing by a time scheduler establishes sub states, 

thereby being capable of multi connections. 

In the present invention, the network state of the main state 
includes another PPP session in which the sub state has a sub 
establishment state and a sub authentication state, thereby being 

15 possible of the multi processing. The multi processing is operated 
by the time scheduler and the termination state of the main state 
is repeated by the number of the multi connections. According to 
the processing, one to multi connection can be performed by using 
the PPP supporting one to one connection, thereby supporting the 

20 soft handoff. 

Embodiment 3 

Fig. 13 is a state diagram illustrating states of a 
25 point-to-point protocol in accordance with further another 
embodiment of the present invention. 

If a connection request is received from a user at a dead state 
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1301, the process is shifted to an establishment state 1303. 

At the establishment state 1303, a link establishment is 
. performed by a link control protocol. If the link establishment 
is success, the link is opened and the process is shifted to an 
5 authentication state 1305, and if not, the process is shifted to 
the dead state 1301. 

At the authentication state 1305, the authentication to the 
link connection is performed. If the authentication is success, 
the process is shifted to a network state 1307, and if not, the 
10 link connection is not established and the process is shifted to 
the authentication state 1305. 

At network state 1307, a upper layer message is transmitted 
by a network control protocol. After the network state 1307 is 
completed, the connection is released and the process is shifted 
15 to a termination state 1309. 

If a new connection request is received at the network state 
1307, the process is shifted to the establishment state 1303 and 
then the process is repeated from an establishment of a new link. 
Then, the process is shifted from the termination state 1309 
20 to the dead state 1301 and stayed at the dead state 1301. 

The present invention can be applied to a soft handof f method 
in an All-IP based IMT-2000 in which the base transceiver station 
is an end of the PPP. In other words, in case that the BTS is a 
PPP peer of the mobile terminal in the All IP network, the soft 
25 ■ handof f can be supported based on the present invention. 

Using the present invention, the soft handoff in the All-IP 
network can be easily realized, thereby increasing a quality of 
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the communication. 

Although the preferred embodiments of the invention have been 
disclosed for illustrative purposes, those skilled in the art will 
appreciate that various modifications, additions and substitutions 
are possible, without departing from the scope and spirit of the 
invention as disclosed in the accompanying claims. 
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